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This is in response to the appeal brief filed on August 19, 2002. 

(1) Real Party in Interest 

A statement identifying the real party in interest is contained in the brief 

(2) Related Appeals and Interferences 

A statement identifying the related appeals and interferences which will directly affect or 
be directly affected by or have a bearing on the decision in the pending appeal is contained in the 
brief. 

(3) Status of Claims 

The statement of the status of the claims contained in the brief is correct. 

(4) Status of Amendments After Final 

The appellant's statement of the status of amendments after final rejection contained in 
the brief is correct. 

(5) Summary of Invention 

The summary of invention contained in the brief is correct. 

(6) Issues 

The appellant's statement of the issues in the brief is correct. 

(7) Grouping of Claims 

The rejection of claims 1-9 stand or fall together because appellant's brief does not 
include a statement that this grouping of claims does not stand or fall together and reasons in 
support thereof. See 37 CFR 1.192(c)(7). 

( 8) Claims Appealed 

The copy of the appealed claims contained in the Appendix to the brief is correct. 
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(9) Prior Art of Record 


5,146,325 


NG 


9-1992 


de Haan, G et al., "True-Motion Estimation with 3-D Recursive Search Block Matching," IEEE 
Trans, on Circuits and Systems for Video Technology, vol. 3, no. 5 (October 1993), pp. 368-379 
(10) Grounds of Rejection 

The following ground(s) of rejection are applicable to the appealed claims: 
Claims 1-9 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ng (US patent 
5,146,325) in view of de Haan et al. ("True-Motion Estimation with 3-D Recursive Search 
Block Matching," de Haan, G et al., IEEE Trans. On Circuits and Systems for Video 
Technology, vol. 3, No. 5, October 1993, pages 368-379.) 

Ng teaches a device and method for coding and decoding comprising the following 
means and corresponding steps for: 

- estimating (ME) first motion vectors (MV c, MV 1, MV r, MV a, MV b) for first 
objects (16*16) of a large size; (column 5, lines 39-64) 

- generating prediction errors in dependent on the motion vectors associated with the 
second objects (8*8) being smaller than the first objects; (column 5, lines 39-64; The residues are 
the prediction errors.) 

~ combining (VLC) the first motion vectors and the prediction errors; (column 7, lines 

44-61) 

- generating (VCL'^) first motion vectors (MV c, MV 1, MV r, MV a, MV b) and 
prediction errors from input stream, the first motion vectors (MV c, MV 1, MV r, MV a, MV b) 
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relating to the first objects of a large size; (elements 306 and 308 of Fig. 5; column 10, line 62 to 
column 11, line 23) 

-- generating an output signal in dependence on the prediction errors and the motion 
vectors associated with the second objects; (column 10, lines 31-61; ) 

-- means for receiving a motion-compensated, predictively-encoded image signal; 
(column 10, line 58 to column 11, line 12, The signal inputted to VLD 308 is the signal.) 

- means for displaying the decoded image signal, (column 9, lines 33-57) 
However, Ng does not teach (1) the filtering steps (MVPF) and (2) using the second 

motion vectors only for generating prediction errors. 

The de Haan paper teaches fihering steps comprising: 

- filtering (MVPF) every occurrence of the first motion vectors (MVc, MV/, MVr, MVa, 
MVb) to obtain second motion vectors (MVl, MV2, MV3, MV4) for second objects, the second 
objects being smaller than the first objects (1/4 of the first object); (section VII in pages 373-374) 

- providing x and y motion vector components of a given macroblock (MVc) and 
of macroblocks (MV/, MVr, MVa, MVb) adjacent to the given macroblock (MVc); (section VII 
in pages 373-374; Eq. (33)) 

- supplying for each block (MVl) of a number of blocks (MV 1, MV 2, MV 3, 
MV 4) corresponding to the given macroblock (MVc), x and y motion vector components 
respectively selected from the x and y motion vector components of the given macroblock 
(MVc) and from the x and y motion vector components of two blocks (MV/, MVa) adjacent to 
the block (MVl). (section VII in pages 373-374; Eq. (33); Fig. 7) 
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using only the obtained second motion vectors (MVl, MV2, MV3, MV4) of the second 
objects, not the motion vectors of the second objects, for motion compensation to reduce visible 
block structures, (first paragraph in section VII) 

To be pointed out below, it would have been obvious to one of ordinary skill in the art to 
combine de Haan's and Ng's teachings. Because the Ng's decoding process is a reverse process of 
its own coding process, based on the combination, it would be obvious to one of ordinary skill in 
the art, at the time of the invention, in the decoding process to add the following feature already 
discussed above to implement the decoding process: 

- filtering every occurrence of the first motion vectors (MV c, MV 1, MV r, MV a, MV 
b) using a set of motion vectors including the first motion vectors to obtain second motion 
vectors (MV 1, MV 2, MV 3, MV 4) for second objects, the second objects being smaller than 
the first objects. 

Because the filtering process is for the purpose for reducing visible block structures with 
block erosion, the filtering is applied to every occurrence of the first motion vectors and only the 
filtered motion vectors of the smaller blocks are used for motion compensation. 

It is desirable to reduce visible block structures in coding and decoding an image signal. 
It would have been obvious to one of ordinary skill in the art, at the time of the invention, to add 
de Haan's filtering processes for motion vectors in Ng's method and system because the 
combination provides a better quahty of decoded images by reducing blockness. 


(11) Response to Argument 
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a. Appellants' argument - Ng in view of Haan et al. neither teaches nor suggests 
limitation A of filtering (MVPF) every occurrence of the first motion vectors (MVc, MVl, 
MVr, MVa, MVb) to obtain second motion vectors (MVl, MV2, MV3, MV4) for second objects 
(8*8)." The section VII, pages 373-374 of de Haan neither teaches nor suggests limitation A. 
The Appellants specifically pointed to the following passage (page 373, right column, lines 2-9 
of de Haan et al.) to support their point: "the block sizes commonly used in block matching are in 
a range that give rise to very visible artifacts . . . Therefore, a post operation is introduced in this 
section: it eliminates fixed block boundaries from the vector field without blurring contours." 
The Appellants did not see what the part after page 373, right column, line 9 has to do with the 
presently recited "filtering." The Appellants alleged that this cited passage specifically fails to 
teach limitation A. The logic is not clear. 

Examiner's response — The cited passages in section VII, pages 373-374 of de Haan 
indeed teach the above limitation A. 

First, de Haan points out that limiting to one vector per block of pixels introduces visible 
block structures with very visible artifacts (from the last two line, left column to line 3, right 
column, page 373.) This is a problem needed to be fixed. 

Second, de Haan points out that the post filter in reference 15 can solve the problem. 
However, it introduces a drawback of blurring the discontinuities in the vector field (lines 3-6, 
right column, page 373.) A person skilled in the art understands that the discontinuities in the 
vector field are associated with contours. Blurring the discontinuities thus blurs the contours that 
are desired to be preserved for reproducing lines or sharp edges of objects in images. 
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Then, de Haan teaches a post-operation to solve the above problem without the above 
drawback (from Une 7, right column, page 373 to the end of section VII in page 374.) In the post- 
operation, when one vector per block is available, the block B(X) is divided into four sub-blocks 
B.i,-i(X), B-i,i(X), Bi,.i(X), and Bi,i(X) (shown in Equations 29-30 and Fig. 7) As defined in 
Equation 4 in page 369, X is the coordinates of the center of the block and is used for labeling 
the block. A new vector Di j is assigned to each of the sub-blocks according to the med function 
defined in Eq. 33, where i and j take the values +1 or -1. (shown in Equations 31-33.) 

In Equation 32, de Haan teaches that: ^ 

- D(X , t) is the vector of the central block B(X ) at time t. 


-- D(X 4- (+1) (^, t) is the vector of the top block B(X + (+1) (^) at time t. 
-- D(X + (-1) t) is the vector of the bottom block B(X + (-1) (^) at time t. 
Let us explicitly write out one example for equation 32. For i ^ -1 and j = +1, 
D.u (X, t) - med [D(X -f(-l) (X), t), D(X , t), D(X + (+1) (^, t)] 

median [D(X +(-1) ^), t), D(X , t), D(X + (+1) (^, t)] - Eq. (a) 

D.1,1 (X, t) of the left-up sub-block is assigned the median of the vectors of left, central, and top 
blocks. Dij (X, t), D-i,.i (X, t), and Di,_i (X, t) are similarly assigned. 

The term "median" is defined as ''Statistics. Pertaining to or constituting the middle 
value in a distribution" as shown in the attached copy of page 737 of Webster's II New 
Riverside University Dictionary, Therefore, D.i,i (X, t) is assigned the middle value of the 
set D(X +(-1) (§, t), D(X , t), and D(X + (+1) (^, t). 


- D(X + (-1) g), t) is the vector of the left block B(X + (-1) (^) at time t. 

- D(X + (+1) (g), t) is the vector of the right block B(X + (+1) ^)) at time t. 



Application/Control Number: 09/1 92,674 Page 8 

Art Unit: 2624 

(i) Based on the above explanation, de Haan indeed teaches the "filtering" recited in 
Claim 1 of the present application, because the process defined by Eq. (a) above is a filtering 
process. A person skilled in the art knew at the time of the invention that the process 
deflned by Eq. (a) shown in lines 15-16, page 7 of the present Examiner's Answer above is 
called "median filtering." 

Evidence to confirm this fact is shown in the attached copy of page 191 of the book 
"Digital Image Processing," Gonzalez et al, 1993. 

— Page 191 of the book defines a median filtering as follows. The level of each pixel 
is replaced with the median of the levels in a neighbor of that pixel. The median value m of 
a set of values is such that half the values in the set are less than m and half are greater 
than m. 

As pointed out above in page 7, when the med function defined by Eq.(a) is applied 
to the set of [D(X +(-1) g), t), D(X , t), and D(X + (+1) t)], it generates the middle 
value of the set. The middle value thus has half the values in the set less than it and half 
greater than it. Accordingly, the med function indeed performs median filtering. 

Therefore, the paper of de Haan clearly teaches "median filtering every occurrence of the 
first motion vectors [D(X , t), D(X + (-1) ^), t), D(X -f (+1) g), t), D(X + (+1) t), D(X + (-1) 

t)] of the first blocks to obtain second motion vectors (D .1,1 (X, t), D 1,1 (X, t), D (X, t), 
D 1,-1 (X, t)) for the second blocks, wherein the second blocks are 1/4 of the first blocks and thus 
smaller than the first blocks. 

(ii) The fact that the filtering process of de Haan is the same as the "filtering" recited in 
Claim 1 of the present application is even more evident when we compare the above explanation 
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of de Haan with the filtering process disclosed by the Appellants in the section from line 32, 
page 3 to line 24 of page 4 of the present application. 

When one makes this comparison, one will find the foUowings: 

" D(X , t) of de Haan is the vector of the central block B(X ) and thus teaches MVc of 
the present application. 

- D(X + (-1) t) of de Haan is the vector of the left block B(X + (-1) ^) and thus 
teaches MV/ of the present application. 

" D(X + (+1) g^), t) of de Haan is the vector of the right block B(X + (+1) (^)) and thus 
teaches MVr of the present application. 

-- D(X + (+1) t) of de Haan is the vector of the top block B(X + (+1) (p) and thus 
teaches MVa of the present application. 

" D(X + (-1) (y), t) of de Haan is the vector of the bottom block B(X + (-1) (^) and thus 
teaches MVb of the present application. 

The paper of de Haan further teaches that the motion vector D.ij (X, t) of the upper-left 
sub-block, that corresponds to MVl defined in Fig. 3 of the present application, is given by 

D-,,, (X, t) med [D(X +(-1) (g), t), D(X , t), D(X + (+1) t)) 

= median [D(X +(-1) g), t), D(X , t), D(X + (+1) t)). 

With substituting definitions of the various motion vectors of de Haan with those of 
the present application, we find that de Haan indeed teaches 

MVl (X) = median [MV/, MVc, MVa] the exact formula disclosed in page 4 of the 
present application. 

The derivation of MV2, MV3, and MV4 is similarly taught by de Haan. 
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Therefore, the paper of de Haan clearly teaches "filtering every occurrence of the first 
motion vectors [ MVc. MVA MVn MVa. MVb l of the first blocks to obtain second motion 
vectors (MVl, MV2. MV3, MV4) for the second blocks, wherein the second blocks are 1/4 
of the first blocks and thus smaller than the first blocks. 

It is desirable to reduce visible block structures in coding and decoding an image. As 
pointed out above, de Haan's method can reduce visible block structures without blurring 
contours. This provides an excellent motivation to incorporate de Haan's teaching of 
generating motion vectors for sub-blocks for motion compensation in Ng's MPEG video 
coding and decoding process. 

In Ng's patent, the blocks used for determining motion vectors are of size 16*16 and the 
coding is performed in block of size 8*8 using the same motion vector derived from 16*16 
blocks for each sub-block. The combination of Ng and de Haan thus teaches division of blocks 
of size 16*16 to 4 sub-blocks of size 8*8 for determining better individual motion vector for 
each sub-block for motion compensation. Therefore, Ng in view of de Haan indeed teaches the 
above-mentioned limitation A and every feature recited in Claim 1 . 

b. Appellants* argument - Ng in view of de Haan et al. neither teaches nor suggests 
limitation B of "generating prediction errors in dependence on said second motion vectors only." 

Examiner's response - Ng teaches "generating prediction errors in dependent on the 
motion vectors associated with the second objects (8*8) being smaller than the first objects 
(column 5, lines 39-64.) The residues are the prediction errors. They are generated with 
motion compensation in dependent on the motion vectors associated with second objects of size 
8*8 only. However, in Ng's case, the motion vectors associated with second objects of size 8*8 
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are all the same as the motion vectors associated with their corresponding first objects of size 
16*16. They are not the motion vectors generated through a filtering process as required in 
Claim 1. Using of different motion vectors for each second objects of size 8*8 is taught by de 
Haan as explained above in section 1 1(a). 

The first paragraph of section VII of de Haan also teaches motion compensation for 
image coding. When Ng and de Haan are combined to achieve the advantage stated in section 
(10), it would have been obvious to one of ordinary skill in the art, at the time of the invention to 
use the motion vectors of the second objects derived through a filtering process taught by de 
Haan to generate the residues taught by Ng, because if one still uses the motion vectors of the 
original large blocks for motion compensation, visible block structure will appear as pointed out 
by de Haan as explained above. Therefore, the combination of Ng and de Haan indeed teaches 
"generating prediction errors in dependence on said second motion vectors only." 

For the above reasons, it is believed that the rejections should be sustained. 
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e of several diseases displaying similar b 
mnan measles. 2. A disease of cattle aiiJS 
m larvae. 3. A plant disease nsu. caiiscd \ 
lUte spots on stems and leaves. 
adi. ^ll-cr, -«U*cst. L Infected or t 
L Slang. Odiously small : meager. 
mftzh'or-o-bal) adi. L Able to be mc^^ 
mance : sicnotcant. 3, Not so great u^th 
measure : moderate. — meu'ar^>l 
idv. 

'ar) n. [ME < OFr. mesure < Lat. mcniuiiiS 
« Dimensions, capacity, or quantity as det^ 

reference sample or standard used for tite £ 

of properties. 3. A unit specified by a sc 
tic conditions, as a day's march. 4. A i 
he metric system. 5. A device, as a marked^ 
inei, used for measuring. ^ An act of i 
f comparison : criterion <"the final m, 
;iety" — loseph Wood Krutch> 8. The 
og. 9. A fitting amount <a measure of apL 
ed degree or amount. tL Limit : bounds <S 
sure> 12. Appropriate restraint : modh 
a5ure> 13. ofun measorcs. An action ta 
: EJCPEDIENT. 14. A Icgisbtivc bill or eha^ 
•j^ Aius. The metric unit between two ban d 
avedr -tir*liis, -ares. — vt. 1, To dcternyj 
ity, or capacity of. 2. To mark, establish, or fa 
measuring. 3. To estimate by comparison dre 
:m an account ... of the situation as far as f 
Inston Churchill> 4. To bring into op 
owcr with the adversary> S. To mark ( 
i given unit of measurement <.measuie c 
rrve as a measure of <An altimeter meas 
ribute or allot as if by measuring : metb^ 
ut severe sentences. > S. To choose or 
I <mej5ure one's words > 9,ATcheiic, 

measure much ground today" —Shakei^ 
measurement of <Thc kitchen meosuret ( 
' of measurement. «-beyond mcastire.*1r| 
tmit. —for good measure. In additioOvr 
—in m. (or some) measure. To a degitii'j 
ne measure faulty.> —measure up. t Tq^ 
vc the necessary qualifications. — mea ' * 
sfa'ard) adi, L Determined by measun 
disunce> 2. Regular, as in number and i 
; slofwly in the house with a measured^i 
s Wolfe> 3. Careful : restrained. 4;' Cd 
sarcasm > 5. Slow and stately. 6, Metrical^ 
itcd <a measured capacity for ch * 
idv. ^meas'ored'ness n. 

(mizh'ar-lis) adj. Without Umits : 
ij adv. 

t (mCzh'ar-mont) n. LThe act of me: 
.easured. 2. A system of measuring. 3. T 
quantity determined by measuring. . ' | 
noi a A geomctrid caterpillar that movcil 
and expansions suggestive of measuring.^^^ 
IE mete < 0£, food.] L The edible flesbJSg 

fleshy, inner part <tobster meat> 'lT 
ots, or fruits. 4, The essence or centtali 
> S. Sloi^g. Something one enjoys* pnL 
Tg eaten for nourishment : pood. ' f^-^ 

The word meat is ari example of a'l 
ecome narrower in the course of its di 
cs the word denoted food of any kind, \ 
ttst to liquids. This is the sense of i 
eetmeat. "a piece of candy," and in 
It" In later medieval times meat cafflC't 
.itcast to fish, and at times in contrast td j 
It times meat has occasionally been rtr 
lar kind of animal flesh, such as potfc. 
bd') n. 1.A smaU baU of cooked; oft 
ang. A stupid, avdcwanl, or dull peisonf:^ 
b) adj. h Lacking meat or food. 2. Bcir 
.1 meat is not to be eaten, as for religiqi 

usu. loaf-shaped baked dish of season 


as) n, pJ. -toa-cs or meatus. [Lat/A 
body canal or passage, as the opciiing'rf IJ 

ad/, -i-er, -l^t. 1. a. Of or relatiflgji 
D or flavor of meat. c. Full of or cohti 
5. Amply thought-provoking <a i * 
«f 1-ncss n. 


pot 


3 father -€pet 6 be hw^ 
0 toe 6 paw, for oi noise*; 


jjyl.fliniiie (mek'a-mn'D-men') n. [Oiig. a trademark.] A 
j|HiiN*HC!, administered orally to reduce highly elevated 
'tssurc. 

I (inSk's) n. [After Mecca. Saudi Arabia, from its being a 
f pilgrimage.] 1. a. A place held to be the center of an activity 
EtiitCies*- b. A goal to which adherents of a religious faith or prac- 
'^veiitly aspire. 2. A place visited by many people <a tourist 

^'^i- prc/. var. of mechano-. 
^^_^-ic (mi-kan'fk) n. [< ME, mechanical < OFr. mecawque < 
^l^^^chanicus < Gk. mSkhanikos < inekhane. machine < mSkbos. 
S^lVA worker skilled in using, making, or repairing machines 
— me*chan'ic adj. 
^^^a-i-cal (ml-k3n'i-k3l) adj. [Ml < mechanic, mechanical, 
J^ICCHANIC] 1. Of or relating to machines or tools. 2. Operated 
Jotfuccd by a machine. 3. Of, relating to, or governed by mcchan- 
jS,ftiforming or acting Hke a machine : automatic <an insin- 
j^smecbanical greeting> 5. Relating to, produced by, or 
lltcd by physical forces. 6. Interpreting and explaining the phc- 
^of the universe by referring to causally determined material 
[•MECHANISTIC. 7. Of or relating to manual labor, its tools, and 
ll^jDs, — n. A layout of type proofs, artwork, or both, exactly posi- 
■ J and prepared for making a printing plate, as an offset. — mc- 
il'Iy adv. — mc'cliAjj'i^caJ-iicse n. 
ical advantage n. The ratio of the output force of a 
t to the input force. 

^ ical drawing n. 1. Drafting. 2. A drawing, as an archi- 

Si^ns, that enables measurements to be interpreted. 
' tnlcal engineering n. The branch of engineering that 
_ jasscs the generation and application of heat and mechanical 
lOrand the production, design, and use of machines and tools. 
licAl engineer n. 
iilLi*cian (mfik'a-nlsh'an) n. One who uses, makes, or re- 
icbines and tools. 

B-lcs (ml-kan'iks) n. (sing, or pi. in number). 1. Analysis 
Ssiction of forces on matter or materia! systems. 2. Design, op- 
"ap construct ion, and application of machinery or mechanical 
" s. 3. The technical and functional aspects of an activity- 

'chanics of basebaU> 
tuism (makVnl/am) n. [LLat. mechanisma < Gk. me- 
i;«nachinc. —see mechanic] 1. a. A mechanical device : ma- 
t-i. Arrangement of machine parts. 2, A system of parts that 
iOT operate hke those of a machine <the mechanism of the 
> 3. A physical instrument or process by which something is 
Jif. originates <"The mechanism of oral learning is largely that 
^tinuous repeution" — T.G.L Powell> 4. Psychol, a, Automa- 
* d consistent response of an organism to various stimuli, b. A 
Jimanner of acting to achieve an end. 5. Psychoannl. A usu. 
^pus mental and emotional pattern that dominates behavior. 
m. The sequence of steps in a chemical reaction. 7. Philos. 
OCtrinc that all natural phenomena are explainable by material 
jlind mechanical principles. 
a*nist (makVnrst) n. 1. One who adheres to the philosophic 
tj^ne of mechanism. 2. A mechanician. 
^^dLfl-tic (mfik'5-nis'tik) adj. 1. Mechanically determined. 
^k'Ol or relating to mechanism, esp. tending to explain phe- 
' reference to physical or biological causes. 3. Me- 

'^mech'ania'ti'cal'ly adv. 

^JtC .(m«k'3-nlz') vt. -nixed, -nlz-ing, -niz-es. L To 
J^jiiachinery. 2. To equip (a military unit) with motor ve- 
anks.and trucks. 3. To make automatic or unspontaneous. 
[pduce by or as if by machines. — mech'aiil*za'tioii n. 
fis-nlx'ern. 

^ • or imecban- pre/. [M£ mechan- < Lat. < Gk. ratf- 
nikhanS. machine.] 1. Machine : machinery <imecha- 
_i4echanical <mecha notherapy> 
Cloxhcm*i*cal coupling (mek'a-nO-keml-kal) n. Re- 
ggiversion of chemical energy into mechanical work. 
pP^*cep^OT (mek'3-n6-ri-sap't9r) n. A receptor that re- 
^^cchanical stimuh, as tension and pressure. — mech'a' 
I n. — >mecli'a'no*re*cep'tlvc adj. 
: .'^cra'py (mek'>n6-ther'>p€) n. Medical treatment 
Ucal methods, as massage. — mech'aii*o*ther'a'pist n. 
i;(m«kain) n. [After Mechlin, Belgium.] Lace in which 
luctails are defined by a flat thread, 
jjgun (ml-kfi'neom) n. [Lat. < Gk. mSkOneion < mekCn. 
'^ttment in the fetal intestinal tract discharged at birth, 
"ifan (ml-k6p't3r-3n) n. [< NLat. Mecoptera, order 
/ mfltos, length + Gk. puron. wing.] One of various 
B insects of the order Mecoptera, dikinguished by an elon- 
B^imilar to a beak with chewing mouthparts at the tip. 
^mf-da'ka) n. {]., kilhfish.] LThe Japanese rice fish, 
Aised in biological research. 2. A fish of the Asiatic 
layan genus Oryzias. 
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med-al (m«d1) n. [Fr. m^daille < OIul. medaglia. coin worth half a 
denarius, medal < VLat. •medalis < LLat. medialis, middle < Lat. 
medius.] 1, A fbt piece of metal sumped with a commemorative 
design or inscription, often presented as an award. 2. A piece of 
metal stamped with a religious symbol, used as an object of worship 
or commemoration. 

Medal for Merit n. A decoration awarded by the United States 
to civilians for outstanding services in war or peace. 

med-al*lst (mgdl-Ist) n. 1. One who makes, designs, or collects 
medals. 2. A recipient of a medal. 

me-dal'Uon (ml<lil'yaii) n. [Fr. medaillon < Ital. mcdflglionc, aug. 

of medaglia. medal < OIul. —see medal.] 1. A Urge medal. 2. One 

of vanous large ancient Greek coins. 3. Something like a Urge medal. 
med*al*ljBt (mCd'Mst) n. Chiefly Bnt. var. of medalist. 
Medal of Freedom n. A decoration awarded by the United 

States to civiUans for outstanding achievement in various fields of 

endeavor. 

Medal of Honor n. The highest U.S. mihtary decoration, 
awarded by Congress to miliury personnel for galUntry and bravery 
beyond the call of duty in action against an enemy. 

med-dle (mm) vi. ^ed, -dling, -dies. [ME medlen < OFr. raed- 
ler. var. of mesler < VLat. *misculaTe, freq. of Lat. miscere. to mix.] 

1. To intrude in other people's business or affairs : interfere. 2. To 
handle something ignorantly or idly; tamper. — med'dler (med'br 
madn-ar) n. 

med*dle*some (med'i-sam) adj. Inclined to meddle. — mcd'dle* 
some-ly adv. — med'dle*8ome*ncs6 n. 

Me*de*a (mi-dfi'a) n. [Lat. < Gk. Medeia.] Gk. Myth. A princess 
and sorceress of Colchis who helped |ason obtain the Golden Fleece. 
Med'fly also med-fly (mfid'fir) n. The Mediterranean fruit fly. 
me-di-ai (me'dfi-a) n. var. pi. of medium. 
me*di-a> (me'de-a) n. medial 1. 

me'di*a-cy (me'de-p-s£) n. 1. The quaUty or sute of being mediate. 

2. Mediation. 

me*di*ae*val (me'de-e'val, m€d-c'0 adj. var. of medieval. 
me*di*aeTal*ism (me'de-e'va-llz'am, med-e'-) n. var. of medi- 
evalism. 

me'di^ae-valdst (me'de-€'v3-Ust, med-€'-) n. var. of medievalist. 

media event n. An occasion that is orchestrated and publicized so 
as to achieve wide coverage by the print arid electronic media 
< turned an otherwise dull press conference into a media events 

me*di*al (me'de-al) adj. [LLat. medialis < Lat. medius, middle.] 
L ReUting to, situated in, or extending toward the middle : medluv. 
2. Being a sound, syllable, or letter occurring between the initial and 
final positions in a word or morpheme. 3. Being or reUting to a 
mathematical mean or average. 4. Ordinary : average. — n. 1. A 
voiced stop, as b, d, org. 2. An element, as a sound, letter, or form of 
a letter, used in the middle of a word. — me'di-al'ly adv. 

me^'an (me'de-on) adj. [Lat. mediamis < medius. middle.] 1. Re- 
Uting to, situated in, or directed toward the middle : medlal. 

2. Anat. & Zool. Of, reUting to, or lying in the pUne that divides a 
bilaterally symmetric animal into right and left halves ; MESIAL. 

3. Statistics. Pertaining to or consrituting the middle value in a distri- 
bution. — n. 1. A median point, line, pbne, or part. 2. Statistici. The 
middle value in a distribution, above and below which lie an equal 
number of values. 3. Math, a, A line that joins a vertex of a triangle 
to the midpoint of the opposite side. b. The line that joins the mid- 
points of the nonparallel sides of a trapezoid. — me'ditan*ly adv. 

median plane n. A plane dividing a biUterally symmetric ariimal 
into right and left halves. 

median point li. The intersection of the medians of a triangle, 
median strip n. The dividing area, either landscaped or paved, 
between opposing highway traffic Unes. 

nie^*ant (me'de-ant) n. Mu5. The third tone in a diatonic scale 
between the tonic and the dominant and reUted harmonically to 
them. 

me*di*as*ti'na (me'da->-strna) n. pJ. of mediastinum. 
me^*as*ti*ni*ti8 (mCde-as'ta-nrtls) n. Infbmmation of the me- 
diastiiium. 

me*di*as'ti*num (me'de-a-stfnam) n., pJ. >iia (-na) [NLat. < 
Med. Lat. mediastinus, medial < Lat., drudge < medius. middle.] The 
septum that divides the pleural sacs in mammals, containing all the 
thoracic viscera except the lungs. — me'dl'a^tl'nal adj. 

me>di*ate (me'de-af) v. ^t-ed, -at-ins, ^te«. [LUt. mediflre, me- 
diat-. to be in the middle < Lat. medius, middle.] —vt L To settle or 
resolve (differences) by acting as an intermedUry between two or 
more opposing parties. 2. To bring about (e.g., a settlement) by ac- 
tion as an intermediary. 3. To transmit or convey as an intermediary 
agent or mechanism. — vi. h To intervene between two or more dis- 
puting parties in order to effect a settlement, agreement, or compro- 
mise. 2. To reconcile differences, —adj. (m€'d£-It). Acting through, 
involving, or dependent on ah intervening agency. ^me'dl*ate-lY 
(-It-lfi) adv. 

me*di*a-tion (m£'de-3'sh3n) n. 1. The act of mediating 6r state of 
being mediated. 2. law. An attempt to effect a peaceful settlement or 
compromise between disputing nations through the benevolent in- 
tervention of a neutral power. — me'di'*a'tlve, mc'di*a*tor'y ad;. 
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reduction can be achieved effectively with a nonlinear filter whose basic function 
is to compute the median gray-level value in the neighborhood in which the 
filter is located. Other examples include the max filter (with a response R = 
max{2A I /c = 1, 2, . . . , 9}), which is used to find the brightest points in an 
image, and the min filter, which is used for the opposite purpose. 

4.3.2 Smoothing Filters 

Smoothing filters are used for blurring and for noise reduction. Blurring is used 
in preprocessing steps, such as removal of small details from an image prior to 
(large) object extraction, and bridging of small gaps in lines or curves. Noise 
reduction can be accomplished by blurring with a linear filter and also by 
nonlinear filtering, 

Lowpass spatial filtering 

The shape of the impulse response needed to implement a lowpass (smoothing) 
spatial filter indicates that the filter has to have all positive coefficients (see 
Fig. 4.19a). Although the spatial fiUer shape shown in Fig, 4.19(a) could be 
modeled by, say, a sampled Gaussian function, the key requirement is that all 
the coefficients be positive. For a 3 x 3 spatial filter, the simplest arrangement 
would be a mask in which all coefficients have a value of 1. However, from 
Eq. (4.3-1), the response would then be the sum of gray levels for nine pixels, 
which could cause R to be out of the valid gray-level range. The solution is to 
scale the sum by dividing R by 9. Figure 4.21(a) shows the resulting mask. 
Larger masks follow the same concept, as Figs. 4.21(b) and (c) show. Note 
that, in all these cases, the response R would simply be the average of all the 
pixels in the area of the mask. For this reason, the use of masks of the form 
shown in Fig. 4.21 is often referred to as neighborhood averaging. Figure 4.22 
shows an example of blurring by successively larger smoothing masks. Note in 
particular the loss of sharpness in the filament of the bulb as the smoothing 
mask becomes larger. 

Median filtering 

One of the principal difficulties of the smoothing method discussed in the 
preceding section is that it blurs edges and other sharp details. If the objective 
is to achieve noise reduction rather than blurring, an alternative approach is 
to use median filters. That is, the gray level of each pixel is replaced by the 
median of the gray levels in a neighborhood of that pixel, instead of by the 
average. This method is particularly effective when the noise pattern consists 
of strong, spikelike components and the characteristic to be preserved is edge 
sharpness. As indicated earlier, median filters are nonUnear. 

The median m of a set of values is such that half the values in the set are 
less than m and half are greater than m. In order to perform median filtering 
in a neighborhood of a pixel, we first sort the values of the pixel and its neigh- 
bors, determine the median, and assign this value to the pixel. For example, 
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